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1 Introduction and basic definitions 



Calabi-Yau manifolds provide some of the most beautiful examples of the interplay between 
theoretical physics and what was previously considered to be pure mathematics. With the 
discovery of the relevance of Calabi-Yau manifolds to string compactifications JTJ it became 
necessary for physicists to get acquainted with techniques of algebraic geometry, but soon 
physicists were able to formulate conjectures that became the focus of mathematicians' inter- 
est, such as mirror symmetry 0, |3| and its application to the problem of counting rational 
curves on Calabi-Yau manifolds |4], [5| . Conversely, mathematical developments such as the in- 
troduction of homogeneous coordinates for toric varieties || were almost immediately exploited 
for applications in string theory. While physicists found that the space of Calabi-Yau hyper- 
surfaces in weighted projective spaces is almost perfectly symmetric under mirror symmetry 
|7|. |8|, [J, and also provided the first explicit constructions of mirror manifolds |ID|, [TTJ] , it was the 
mathematician Batyrev [|T2j who provided the framework necessary for making this symmetry 
complete and explicit, namely the description of Calabi-Yau manifolds that are hypersurfaces 
in toric varieties in terms of reflexive polyhedra. 

Mirror symmetry is not the only reason why hypersurfaces and, more generally, complete 
intersections in toric varieties play a particularly prominent role among all Calabi-Yau mani- 
folds. They constitute nearly all of the examples used in the physics literature, and they are 
also precisely the spaces occurring in the geometrical phase of Witten's gauged linear sigma 
model [yj, which not only explains the connection between Landau-Ginzburg models and 
Calabi-Yau compactifications, but is also relevant to the discussion of topology changing phys- 
ical processes [OJ. In the context of string dualities and non-perturbative string physics, 
reflexive polyhedra can be used, for example, for directly finding enhanced gauge groups [[U] . 



Another point where physics and mathematics interact very strongly is the question of 
connectedness of the moduli space of Calabi-Yau manifolds. While this question was originally 
asked by a mathematician |T7| , it was later found that physical processes |]T8| , |HS| ] may interpolate 
between the corresponding different branches of the moduli space. Here, again, an important 
role is played by reflexive polyhedra: They were used to demonstrate the connectedness of 
the space of Calabi-Yau hypersurfaces in weighted projective spaces |20], |21|. In terms of 
polyhedra, two Calabi-Yau manifolds are connected if one of the corresponding polytopes is a 
subpolyhedron of the other or, more generally, if between the two polyhedra there is a chain of 
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polyhedra that are mutually connected in this way. 

For all of these reasons, a complete classification of reflexive polyhedra and thus of smooth 
Calabi-Yau manifolds that are hypersurfaces in toric varieties, is an important task. Until 
recently, the complete set of reflexive polyhedra was known only for the case of two dimensions, 
corresponding to one dimensional Calabi-Yau manifolds, i.e. elliptic curves. To change this 



situation, we developed an algorithm for the classification in arbitrary dimensions |22 , |23| and 



as a first step, used it to find all 4319 reflexive polyhedra in three dimensions |p4|| , which give 



rise to K3 manifolds. In the present work we present the results of a complete classification 
in four dimensions, and as a side result we can state that the corresponding moduli space of 



Calabi-Yau threefolds is connected (this was almost, but not quite completely shown in ||25|| ). 
We plan to make our complete results accessible at our web site [p6|. 



In the remainder of this introductory section we give some of the necessary defintitions. In 
section two we briefly outline our classification algorithm and in section three we discuss the 
modifications and tricks that were necessary to make this algorithm work in four dimensions. 
Finally we present our results, both at the level of polyhedra and in terms of the geometry of 
Calabi-Yau threefolds. 

Reflexive polyhedra are defined in relation to some lattice M ~ Z n or its dual lattice N, and 
the underlying real vector spaces Mr and Nr.. They always have the origin in their interiors; 
we will denote this property as the 'interior point property' or 'IP property'. Given such an 
'IP polytope', the dual (or polar) polytope A* C N^ of A C Mr is defined as 

A* = {y E N R : (y,x)>-l VxGA}, (1) 

where (y,x) is the duality pairing between y e ]V K and x G Mr. Because of the convexity of 
A, (A*)* = A. 

Given the lattice M, a lattice (or integer) polyhedron is a polyhedron on Mr whose vertices 
lie in M. A lattice polyhedron A C Mr is called reflexive if its dual A* C N®. is a lattice 
polyhedron w.r.t. N. Of course the same definitions are valid upon interchanging M with N 
and M» with Nu. 
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2 Outline of the algorithm 



The basic idea of our algorithm is to construct a finite set S of "maximal" polyhedra such that 
every reflexive polyhedron is a subpolyhedron of some polyhedron in S. Given S, all that is left 
to do is to construct all subpolyhedra of all polyhedra in S and check for reflexivity. By duality, 
the set S* of polyhedra dual to the ones in S has the property that any reflexive polyhedron 
contains at least one element of S* as a subpolyhedron, so these objects are "minimal" in a 
certain sense. More precisely, we can give the following definition of minimality: A minimal 
polyhedron V C iV K is defined by the following properties: 

1. V has the IP property. 

2. If we remove one of the vertices of V, the convex hull of the remaining vertices of V does 
not have the IP property. 

It is easily checked that any reflexive polyhedron A* contains at least one minimal polyhedron. 
As we showed in [F22], V must either be a simplex or contain lower dimensional simplices with 



the origin in their respective interiors such that any vertex of V belongs to at least one of 
these simplices. This leads to a coarse classification with respect to the number of vertices 
and the simplices they belong to: In two dimensions, the only possibilities are the triangle 
VW2V3 an d the parallelogram ViV^V/V^', where ViV 2 and V{V{ are one dimensional simplices 
(line segments) with the origin in their respective interiors. In a shorthand notation, where a 
p-simplex is denoted by the number p + 1 of its vertices, this result may be summarized as {3; 
2+2}. In the same notation the result for three dimensions can be summarized as {4; 3+2, 
3+3; 2+2+2} where the underlining symbol indicates a vertex occurring in both triangles (an 
Egyptian pyramid is an example of such a configuration) . In the four dimensional case of our 
present study, the possibilities can be summarized as 

{5; 4+2, 3+3, 4+3, 4+4; 3+2+2, 3+3+2, 3+3+3; 2+2+2+2}, (2) 

where the three triangles in 3+3+3 , have one common vertex and configurations with the same 
number of vertices are separated by commas. 

The fact that a simplex spanned by vertices Vi contains the origin in its interior is equivalent 
to the condition that there exist positive real numbers (weights) qi such that Yl QiVi = 0- We 
call a set of weights for a simplex a weight system and the collection of weight systems for a 
minimal polyhedron (with qf' = if Vi does not belong to the j'th simplex) a combined weight 
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system or CWS. Perhaps the most important feature of these combined weight systems is the 
fact that they allow us to reconstruct V* and hence V in a simple way: If V has the vertices 
Vi, . . . , \4, consider the map 

M R ^R k , X^x=(x 1 ,...,x k )withx i = (V i ,X). (3) 

It is easily checked that this map defines an embedding such that the image of Mr is the 
subspace defined by £V qf^Xi = Vj. Moreover, V* is isomorphic to the polyhedron defined in 
this subspace by Xi > — 1 for i — 1, . . . , k. 

Looking for reflexive polytopes, we obviously require V to have the following two additional 
properties: 

3. V is a lattice polyhedron. 

4. The convex hull of V* H M has the IP property. 

3. implies that the t& can be chosen as rii/d, where the rij are integers without a common divisor 
and d = J2i n i- m this case there is a unique lattice iV coarsest that is generated by the vertices 
of V such that any lattice N on wich V is integer is a refinement of iV coarsesti . If we denote the 
lattice dual to iV coarS est as M nnest , then it is easily checked that the image of M nnest under our 
embedding map is nothing but the set of integer (xi, . . . , Xf.) fulfilling Y^ii n i x i = ^3- ^ 4. 
is fulfilled by any lattice M, it must also be fulfilled by M nncst , so for analysing which weight 
systems play a role it is sufficient to restrict our attention to M nnest . Among the consequences 
of the embedding map is the fact that a CWS q uniquely determines V and M nnest . Given q, 
we define A(q) as the convex hull of V* D M nnest and say that q has the IP property if A(q) 
has the IP property. It is not hard to check that a CWS can have the IP property only if each 
of the single weight systems occurring in it has the IP property. As shown in ||23|| , there is only 
a finite number of weight systems q with a given number of weights such that A(q) has the IP 
property. For 2 weights, there is just the system (n 1 ,n 2 ) = (1, 1), with 3 weights there are the 
systems (1, 1, 1), (1, 1, 2) and (1, 2, 3) and with 4 and 5 weights there are 95 and 184026 weight 
systems, respectively. Plugging them into the simplex structures and checking for 4., one gets 
a total of 201346 CWS relevant to four dimensional reflexive polytopes. 

One way of finding all reflexive polyhedra in four dimensions would be to find all IP sub- 
polyhedra A of A(q) for the above 201346 CWS and check whether there is a sublattice of 
Manest on which A is reflexive. The question of whether a given polytope A C Mr can be 
reflexive on any lattice (and if so, on which lattices) may be approached in the following way: 
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If A has ny vertices and uf facets (a facet being a codimension 1 face), the dual polytope A* 
has ny facets and hf vertices. In this situation there is not only a coarsest lattice iV coarses t 
on which A* can be a lattice polytope (generated by the vertices of A*), but also a coarsest 
lattice M coarsest generated by the vertices of A, as well as the dual lattices A^ nest and Mfi nest , 
respectively. We define the vertex pairing matrix X as the np x ny matrix whose entries are 
Xij = (Vi,Vj), where V and Vj are the vertices of A* and A, respectively. will be — 1 
whenever Vj lies on the i'th facet, and the rank of X is just the dimension n of Mr. If there 
is any lattice such that A is reflexive on it, then all entries of X must be integer. Conversely, 
if X is integer, then M coarsest is a sublattice of Mfi nest and all lattices on which A is reflexive 
can be found as follows: By recombining the lines and columns of X in the style of Gauss' 
algorithm and keeping track of the GL{1) transformation matrices used in the process, we may 
decompose X as X = W ■ D ■ U, where W is a GL(np, Z) matrix, U is a GL(ny, Z) matrix and 
D is a.n rip x ny matrix such that the first n diagonal elements are positive integers whereas 
all other elements are zero. In the same way as we defined an embedding of Mr in IR fc , we now 
define an embedding in M. nF such that Mfi nest is isomorphic to the sublattice of r L np determined 
by the linear relations among the In this context the X^ are just the embedding coordinates 
of the Vj. The GL(nF, Z) matrix W effects a change of coordinates in U lF so that A now lies 
in the lattice spanned by the first d coordinates, i.e. we can interpret the first n entries of the 
j'th column of D ■ U as coordinates of Vj on Mg nest . Similarly, the lines of W ■ D provide coor- 
dinates for the vertices of A* on iV finest , whereas U and W give the corresponding coordinates 
on the coarsest possible lattices. The intermediate lattices are in one-to-one correspondence to 
subgroups of the finite lattice quotient Mfi nest /M coarsest and can be found by decomposing D 
into a product of triangular matrices as described in |24|, 2~7|. 

In principle we now have a complete algorithm. It turns out, however, that we need far 
less than the above mentioned 201346 CWS for our classification scheme if we choose suitable 
refinements of our original definition of minimality. While there are several possibilities of doing 
this (see [22, 2J], [27]), we will mention only the one that is most powerful for the case of four 
dimensions considered here. We call a polytope A C Mr r-maximal if A is reflexive w.r.t. the 
lattice M but is not contained in any other polytope that is reflexive w.r.t. M. The duals A* 
of these objects are called r-minimal; these are the reflexive polytopes that have no reflexive 
subpolytopes. As shown in |2j|, for n < 4 A(q) is reflexive whenever it has the IP property. In 
this case we define a CWS to be r-minimal if A(q) is r-maximal. It is not hard to see that every 
reflexive polytope must be a subpolytope of A(q) on some lattice M C Ma nest , where q is an 
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r-minimal CWS. With our algorithms it is easy to check for r- minimality by checking whether 
(A(q))* contains a reflexive proper subpolyhedron. In this way we found that only 308 of the 
201346 CWS are r-minimal (these 308 CWS are listed in appendix A). Nevertheless, as we will 
see, there are further polytopes that are r-maximal with respect to proper sublattices of Mfi nest . 

Thus we can find all reflexive polytopes in four dimensions by finding all IP subpolytopes 
A of the 308 A(q) with r-minimal q and applying our method for identifying all lattices on 
which A is reflexive. 

3 Improvements of our basic algorithm 

For the classification of reflexive polyhedra in three dimensions |24| we used, more or less, 
an implementation of the algorithm outlined in the previous section already. Our programs, 
however, would not have worked for the four dimensional case because everything that can 
go wrong in large computer calculations would have gone wrong: Within a rather short time 
we would have run out of RAM and disk space, would have encountered numerical overflows, 
and even without these problems we would not have been able to obtain our results within 
a reasonable time. To understand where these problems came from and how we eventually 
managed to solve them, it is necessary to go into some technical details of our approach. 

One of the main parts of our package is a set of routines for analysing a polytope A given 
in terms of the lattice points whose convex hull it represents with respect to the following 
questions: 

What are the vertices of A? 

What are the equations for the bounding hyperplanes of A? 

Is A IP? 

Is A reflexive? 

The basic form of our algorithm is as follows: Fist one looks among the given points for a set of 
points that span a simplex S = Ao of the full dimension. By imposing extremality conditions 
on the coordinates of these points, one can choose these points in such a way that they are 
vertices V\, . . . , V n+ i of A. Then one checks for every bounding hyperplane H of A if there 
are still points of A outside H. If this is the case, one picks one of these points, again in 
such a way that it is a vertex (V n+ 2) of A. There are new bounding hyperplanes connecting 
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V n+ 2 with vertices of H (which is subsequently omitted from the list of bounding hyperplanes). 
Proceeding in this way one obtains successively larger polytopes Aj with vertices V\, . . . , Ki+i+i 
whose bounding hyperplanes are known. Finally, if for some k no point of A lies outside of A&, 
we know that A = A k and we have found all vertices and defining equations of A. 

In this form, there are the following problems: For every new hyperplane, we have to 
calculate an equation from n points. The corresponding linear algebra is time consuming and 
prone to overflows. Besides, for four dimensional polytopes, connecting every new vertex with 
every subset of 3 points of an old hyperplane H with k vertices introduces a combinatorial 
factor of (3) (this was no problem in the three dimensional case with (2) and usually moderate 
k). Therefore it is desirable to connect the new vertex only with all codimension 2 faces of H. 
At first sight this seems to require even more linear algebra, but this can be evaded with the 
following trick: To every hyperplane H we assign a bit pattern with the i'th bit equal to 1 if 
Vi lies on H and equal to otherwise. Intersecting hyperplanes then corresponds to bitwise 
'logical and' operations, and this type of operation is provided by the operator & in the C 
programming language. Among such bit patterns ('unsigned integers' in C) there is a natural 
partial ordering defined by the bitwise ordering < 1. In order to find the facets of H, one can 
proceed in the following way: Among all the bit patterns coming from 'bitwise intersections' of 
H and all other hyperplanes, the facets of H correspond to the maximal objects with respect 
to the partial ordering. Thus it is sufficient to connect the new vertex only with the vertices 
encoded in the corresponding unsigned integers. 

Even the remaining linear algebra can be avoided in the following way: Every codimension 
2 face is the intersection of two facets given by equations 

n 

E® (x) = a f x i - = °> i = 1,2. (4) 

3=1 

Any new hyperplane passing through the codimension 2 face must be described by an equation 
of the form 

E(x) = Ai£ (1) (x) + \ 2 E^\x) = 0, (5) 

so the equation for the new facet passing through the vertex V is just given (up to scaling) by 
Ai = E^(V), A 2 = — E^>(y). In this way we have replaced the solution of a system of n linear 
equations by the evaluation of two expressions. 

A further source for saving calculation time comes from the fact that in our classification 
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scheme the polytopes are generated by starting with a small number of objects and obtaining 
all others by dropping vertices from the sets of lattice points of polyhedra that have already 
been analysed. If we obtain a polytope A from a polytope A by dropping the vertex V, then 
we can make use of the following facts: All vertices of A except for V are vertices of A, and 
all facets of A not containing V are again facets of A. Thus we already have the data for A, 
except for a 'hole' that is bounded by the codimension 2 faces that are intersections between 
facets of A containing V and other facets. Then one can first 'close the hole', i.e. find the data 
for the polytope A' which is the convex hull of the vertices of A except V and then proceed to 
find the remaining vertices and facets of A as in our basic algorithm. 'Closing the hole' can be 
done in the following way: First one connects the codimension 2 faces bounding the hole with 
the other vertices along the hole in the way described above. Then one checks whether the 
resulting collection of facets of A' is already complete. This can be achieved with an algorithm 
that relies again on intersections of bit patterns and that returns the vertices belonging to the 
missing facets. The missing facets can be found by connecting the corresponding vertices. 

Even for the smallest of our r-maximal polytopes (the one with 47 lattice points), each of 
the above tricks (using incidences to find codimension 2 faces, getting new equations from old 
ones and using the data of previously analysed polytopes) improves calculation time by a factor 
roughly of the order of two. Together they yield a factor of eight, and for larger polytopes the 
improvement is probably even much better. This takes care of the problems with calculation 
time and some of the overflows. Overflows occurring at other points in our programs could be 
circumvented by improving basic routines of linear algebra, for instance by rearranging lines 
and columns before and during the application of Gauss-type algorithms, or simply by using 
double precision integers (64 bit) for certain routines. 

This still leaves us with RAM and disk space problems. Clearly the first thing to do is to 
compress our data as far as possible. A factor of more than two can be gained immediately 
by making use of mirror symmetry: For every mirror pair, we kept only the smaller of the two 
polytopes, together with information on which of them had already been found. In order to 
be able to check efficiently if a polyhedron was new it was essential to define a normal form 



based on intrisic properties of the polytope [24] and an ordering which allowed us to store 
the polyhedra in a sorted list that could be searched by bisection. The coordinates in the 
normal form were then shifted to non-negative values and interpreted as digits of a number in 
a sufficiently large basis. This number was stored in binary format, so that we could put an 
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average of 3 coordinates on one byte. With these methods we needed about 20 bytes to encode 
a mirror pair of reflexive polyhedra, reducing the size of our data to approximately 4.5 GB 
which fit easily on the harddisks we were using but not into the RAM of our computers. This 
meant that whenever our programs found a reflexive polytope, it had (at least in principle) 
to read frome the hard disk to see whether this polytope had been found before. To avoid 
the enormous time consumption involved in reading large portions from the disk, we had to 
structure our data in the form of a database in such a way that disk operations were minimized. 
We achieved this by keeping approximately every 64'th polytope in the RAM, so that after a 
bisecting routine using only data in the RAM the program had to read only a single block of 
64 or less polytopes from the disk. As a side effect we could also make effective use of the disk 
cache in this way, i.e. in most cases even the reading of this block was substituted by a (much 
faster) reading from the disk cache. 

Another point that required care, in particular in view of the question of connectedness, 
was the distinction between polyhedra that are reflexive on the original lattice Mfi nest of one 
of the 308 polytopes coming from r-minimal CWS (we will call them 'OL-polyhedra'), and 
reflexive polyhedra on sublattices. We chose the following strategy: We kept a large list of 
OL-polyhedra and in addition a small list of polyhedra that were not reflexive on the original 
lattice but on some sublattice and were not (yet) contained in the list of OL-polyhedra. The 
complete list can then be generated by looking for all possible lattices for all polytopes of either 
list. 

The two most time consuming tasks in our program are the analysis of a polyhedron, which 
can be performed about 2100 times per second on a PentiumIII/600 and 1400 times on an Origin 
2000 processor, respectively, and the evaluation of the normal form, for which the corresponding 
numbers are 1800 and 900. The PC is therefore faster by a factor of 3:2 for the first task and 
by a factor of 2:1 for the evaluation of the normal form although everything is done with pure 
integer arithmetics. This apparent discrepancy is probably explained by the 64-bit architecture 
of the Origin 2000: Whereas the time-critical part of the evaluation of the normal form only 
uses 32-bit integers, the analysis of the incidence structures of the polyhedra required 64 bit, 
since the vertex number often exceeded 32 (but never 64). As most of the polyhedra that 
occurred in our computations were not reflexive (in which case no normal form was calculated), 
the main portion of the total CPU time was consumed by polyhedron analysis. 
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4 Results 



After more than half a year, using two dual Pentium III/600MHz PCs and between 10 and 30 
processors on a 64 processor SGI Origin 2000, our programs produced the following results: A 
list of 473,800,652 reflexive polytopes that are subpolyhedra of the 308 polytopes we started 
with on the original lattice (i.e., OL-subpolyhedra), and 98 additional polytopes that are 
subpolytopes of the 308 on a sublattice but not reflexive on the original lattice.^] Among the 
473,800,652 OL-polyhedra there are only 124 polytopes whose duals are not in the same list. 
Looking for different lattices for the OL-polyhedra yields 95 polytopes not yet in that list, and 
looking for all possible lattices for the other 98 polyhedra leads to 102 polytopes not among 
the 473,800,652. The union of the respective sets of 95 and 102 polyhedra consists precisely of 
the 124 polytopes that are required to make the large list mirror symmetric, leading to a total 
of 473,800,776 reflexive polyhedra. More precisely, there are 236,879,533 dual pairs and 41,710 
self-dual polyhedra. 

At this point it is appropriate to discuss the reliability of our results. Given the numbers of 
polyhedra that we found, the complexity of our programs, and the calculation time of several 
processor years, one may certainly wonder whether our results should be trusted. The reason 
why we are sure that they are correct is the following: While our whole construction is mani- 
festly asymmetric with respect to duality, starting with 'large' polyhedra and getting all others 
as subpolytopes, the result is perfectly symmetric. Assuming that by some unknown error we 
had missed precisely 1 polytope, the probability that it were self mirror (and thus not seen 
to be lacking) would be around 10~ 4 ; if we had missed 2 polytopes, there would have been a 
chance of roughly 10~ 8 of both being self mirror and of approximately 2 x 10~ 9 that these two 
polytopes constituted a mirror pair. Clearly one would expect most sources for errors in our 
results to produce larger numbers of missing polytopes, making the perfect symmetry of our 
results even more unlikely.^ We therefore conclude that the only reasonable explanation for the 

1 More precisely, whenever we found a polytope only on a sublattice in the 'big run', we didn't proceed to 
look for its subpolyhedra. In this way we got 70 such polytopes, and in a second run found that they had 28 
subpolytopes that had not yet been found in either list. 

2 Actually, this is what really happened: In the first run we ended up with 476 missing mirror polyhedra. It 

turned out that all of them could only come from 3 different r-maximal objects. Moreover, all of the 3 respective 
files were created in the last days of November 99 on the Origin 2000. It seems that some processor(s) on that 
machine had a problem at that time. Repeating the calculation for these 3 files produced exactly all missing 
mirrors and the desired symmetric result. 
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symmetry of our results is their correctness. 

As we mentioned, every reflexive polytope is a subpolytope of one of 308 objects either on the 
same lattice or on some sublattice. Asking ourselves about a complete list of r-maximal objects 
(such that every reflexive polytope is a subpolytope of one of them on the same lattice), it is 
clear that we need additional polyhedra because of the 124 polytopes that are not found on the 
original lattices. This was to be expected, since even in three dimensions there is a polytope 
that is not of this type p4fl . As a matter of fact, even before we finished the classification 



we could find 25 additional r-maximal polytopes by considering the original 308 objects on 
different lattices. It turned out, however, that even taking into account the subpolytopes of 
these 25 polyhedra was not sufficient to complete the full list. Given the fact that all except 124 
reflexive polytopes are OL-subpolytopes of the 308, it is clear that the search for additonal r- 
maximal objects can be restricted to these 124 polytopes. The result is that these 124 polytopes 
contain 32 r-maximal polytopes, i.e. in addition to the 308 + 25 polyhedra mentioned above 
there are 7 further r-maximal polytopes, yielding a total of 308 + 25 + 7 = 340 r-maximal 
polyhedra in four dimensions. Information on these objects is given in appendix A. Tables 1-7 
contain the 308 CWS that define r-maximal polytopes of the type A(q) as well as information 
on additional r-maximal polytopes that we obtained by considering A(q) on sublattices of 
^finest- It turns out that the corresponding 25 polytopes all occur for 'Fermat type' CWS 
where V* = A(q). The 7 last polytopes (more precisely, their r- minimal duals) which are 
of neither of the aforementioned types are listed in table 8 in the normal form coordinates 
produced by our programs. Despite their different structure, each of these r-minimal polytopes 
contains a single minimal subpolytope, which is not reflexive and turns out to be a simplex in 
each of the 7 cases. Thus even these polytopes are connected with weight systems in a unique 
way. For example, the first polytope in table 8 contains a simplex with the same weights as 
the reflexive simplex corresponding to the quintic hypersurface, but on a lattice on which it is 
not reflexive. Addition of the vertex V\ turns this simplex into an r-minimal polytope. 

It is now possible to state the connectedness of all four dimensional polyhedra in the sense 
described in the introduction: Connectedness of all polyhedra is now equivalent to connected- 
ness of the 340 r-maximal polytopes. This could be shown as a by-product of our classification 
scheme: During the determination of the subpolytopes of the 308, we checked that each r- 
maximal polytope contained at least one OL-subpolytope that is also an OL-subpolytope of 
some other of the 308 objects. This re-established the connectedness of the 308, which had 
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been shown in |25| already. Finally, by considering the OL-subpolytopes of the remaining 32 
r-maximal polytopes, connectedness of all reflexive polyhedra was established. 



Before proceeding to an interpretation of our results in terms of the geometry of Calabi-Yau 
hypersurfaces, let us briefly mention a few facts relating mainly to the structures of polyhe- 
dra. The numbers of lattice points in the polytopes we found were of course bounded by the 
corresponding minimal and maximal polytopes and ranged from 6 to 680. The numbers of 
vertices ranged from 5 to 33. An interesting object that we encountered is the 24-cell, a self 
dual polytope with 24 vertices and 24 facets which arises as a subpolytope of the hypercube. It 
is a Platonic solid that contains the Archimedian cuboctahedron (with symmetry order 48) as 
a reflexive section through the origin parallel to one of its 24 bounding octahedra. It has the 
maximal symmetry order 1152 = 24 * 48 among all 4 dimensional reflexive polytopes (in our 
context symmetries are realized as lattice isomorphisms, i.e. as subgroups of GL(n, Z) and not 
as rotations). The corresponding self mirror Calabi-Yau manifold has Hodge numbers (20,20). 
The polytope with the largest order, namely 128, of M fines t/M coarsest is determined by the weight 
system (1, 1, 1, 1, 4)/8. For the Newton polytope of the quintic hypersurface in P 4 , this order is 



For calculating the Hodge numbers of the Calabi-Yau hypersurfaces corresponding to our 



where 9 and 9* are faces of A and A*, respectively, and /(•) and /*(•) denote the numbers 
of integer points and integer interior points of polytopes. The result is a collection of 30,108 
distinct pairs of Hodge numbers, consisting of 14,986 'pairs of pairs' with hn ^ h\ 2 and 136 
pairs with hn = hu, i.e. x = 2(/in — ^12) = 0. These Hodge numbers are shown in the plot in 
appendix B. Because of the symmetry of the complete plot, we have only displayed the half with 
hn < h 12 . While the general shape of this diagram has remained very similar to corresponding 
plots of earlier lists of Hodge pairs |7|, [5], |23|, |2"9"| , there is a striking difference with regard 
to the density of points in the plot. In particular, there is a large region, roughly bounded by 
hn > 15, hi2 > 15 and h u + h 12 < 175 in which every pair of numbers actually occurs. 



125. 



reflexive polyhedra, we used the following well known formulae |T3| : 




(6) 



(this is also the Picard number) and 




(7) 
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A peculiar feature of the complete plot is the existence of a few 'isolated' Hodge pairs in the 
lowest region. In particular, there are the pairs {21, 1}, {20, 5}, {19, 7} (these are the only ones 
with /in +^12 < 28) and {29, 2}. The Hodge pair hn = 1, h\2 = 21 is well known to correspond 
to a quotient of the quintic hypersurface by a Z 5 symmetry that acts without fixed points. It 
is quite peculiar from the lattice point of view: Although the N lattice is not the lattice iVfi nest 
generated by the vertices of A*, the only lattice points of A* are its vertices and the IP. Thus 
it provides an example where the N lattice is not even generated by the lattice points of 
A*. In terms of the geometric interpretation, this is necessary because modding without fixed 
points means that no extra divisors and hence no extra lattice points of A* (except, possibly, 
points interior to facets) may be introduced. In a similar way the model with Hodge numbers 
(2, 29) comes from modding the bicubic hypersurface in P 2 x P 2 by a fixed point free Z 3 . The 
hypersurface with Hodge numbers (7, 19) corresponds to a dual pair of polytopes where A* has 
9 vertices and 12 lattice points and A has 10 vertices and 24 lattice points; for the model with 
Hodge numbers (5, 20) the corresponding numbers are 9, 10, 10 and 25, respectively. 
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Appendix A: r-minimal CWS and polytopes 
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Table la: r-minimal weight systems with d < 24. Here and in tables 2-7, the last column 
indicates the number of additional lattices on which A(q) is r-maximal. 
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Table lb: r-minimal weight systems with d > 25. None of the corresponding polytopes is 

r-maximal on a different lattice. 
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Table 2: r-minimal CWS of the type 4+4. 
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Table 3: r-minimal CWS of the type 4+3. 
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Table 4: r-minimal CWS of the type 4+2. 
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Table 5: r-minimal CWS of the type 3+3. 
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Table 6: r-minimal CWS of the types 



3+3+3, 3+3+2 and 3+2+2. 
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Table 7: The r-minimal CWS of the 



type 2+2+2+2. 
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Table 8: The 7 last r-minimal 



polytopes: Vertices, weights 
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Appendix B: The Hodge-plot 



-- 400 





-800 -600 -400 -200 
—I 1 1 1 h 



Fig. 1: /in + hi2 vs. Euler number x = 2(/in — hi 2 ) for all pairs (/in, hi 2 ) with hn < hi 2 . 
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